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An  extreme  point  analysis  has  been  performed  on  two  natural  definitions 
of  positive  quadrant  dependence  of  three  random  variables.  This  analysis 
helps  us  to  understand  how  much  these  two  notions  of  dependence  are 
different. 
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1.  INTRODUCTION 
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Let  X  and  Y  be  two  random  variables  with  some  joint  probability  distri¬ 
bution  function  F.  X  and  Y  or  F  are/is  said  to  be  positive  quadrant 
department  (PQD)  if 

Pr(X  <  X,  Y  <  y)  >  Pr(X  £  x)  Pr(Y  <  y)  (1,1) 

for  all  real  numbers  x  and  y.  The  condition  (1.1)  is  equivalent  to  each  of 

Pr(X  ^  X,  Y  ^  y)  ^  Pr(X  ^  x)Pr(Y  ^  y)  (1.2) 

for  all  X  and  y, 

Pr(X  <  X,  Y  >  y)  <  Pr(X  <  X,  Y  >  y)  (1.3) 

for  all  X  and  y, 

Pr(X  >  X,  Y  <  y)  <  Pr(X  >  x)  Pr(Y  <  y)  (1.4) 

for  all  x  and  y.  See  Lehmann  (1966,  p.  1138). 

One  faces  problems  if  one  wishes  to  extend  the  notion  of  positive 
quadrant  dependence  to  more  than  two  random  variables.  If  X,Y,  and  Z  are 
three  random  variables,  one  could  say  that  X,  Y,  and  Z  are  PQD  by  adapting 
anyone  of  the  conditions  (1.1),  (1.2),  (1.3),  or  (1.4)  in  a  natural  way 
To  be  more  precise,  say  that  X,  Y,  and  Z  are  positive  lower  orthant 
dependent  (PLOD)  if 

Pr(X  _<  X,  Y  ^  y,  Z  _<  z)  _>  Pr(X  _<  x)Pr(Y  ^  y)  Pr(Z  _<  z)  (1.5) 


(1.5) 


for  all  X,  y,  and  z.  Say  that  X,  Y,  and  Z  are  positive  upper  orthant 
dependent  (PUOD)  if 

Pr(X  ^  X,  Y  ^  y,  Z  ^  z)  ^  Pr(X  ^  x)  Pr(Y  ^  y)  Pr(Z  z) 
for  all  X,  y,  and  z. 


(1.6) 


v(*' 

SyE’i 

2 


In  this  paper,  we  discuss  the  ramifications  of  the  definitions  of  PLOD 
and  PUOD  which  are  analogues  of  conditions  (1.1),  and  (1.2),  respectively. 
These  two  notions  of  PLOD  and  PUOD  are  not  equivalent.  Ahmed,  Langberg, 

Leon  and  Proschan  (1978)  gave  an  example  of  a  trivariate  distribution  which 
is  PUOD,  but  not  PLOD. 

The  main  goal  of  this  paper  is  to  examine  how  different  are  these 
two  notions  of  dependence.  More  precisely,  we  want  to  perform  extreme  point 
analysis  on  these  tv/o  notions  of  dependence.  In  some  special  cases,  extreme 
point  analysis  helps  us  to  characterize  all  trivariate  distributions  which 
are  both  PLOD  and  PUOD. 
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2.  EXTREME  POINT  ANALYSIS 

To  simplify  the  problem,  v/e  consider  the  case  where  each  of  X,  Y,  and  Z 

assumes  only  two  values  1  and  2,  say.  Let  p  =  Pr(X  =  i,  Y  =  j,  Z  =  k), 

i  jk 

i  =  1,2;  j  =  1,2;  k  =  1,2.  The  joint  probability  law  of  X,Y,  and  Z  is 
written,  for  convenience, 


P  H 


^^11  ^12  ^121  ^122 

p  p  p  p 

■211  212  221  ^222J 


In  terms  of  this  new  notation,  P  is  PLOD  if 

^111  iPi^ri 


^111  ^12  -  Vl 

^11  ^121  -  ^I’^l 


^11  ^211  -‘^Tl 


and  P  is  PUOD  IS 


(2.1) 

(2.2) 

(2.3) 

(2.4) 

(2.5) 

(2.6) 

(2.7) 

(28 


^222  - 

^222  ^221  -  ^2^2 

^"222  ^212  -  p^r^ 

^222  ^122  -  ^2  '"2 

where  p^  =  Pr(X  =  1);  =  Pr(Y=l);  r^  =  Pr(Z=l);  p^  =  1-p^;  q2  =  1  -  q^; 

and  r^  =  1  -  r^ . 

The  extreme  point  analysis  consists  of  looking  at  these  two  notions  of 
dependence  from  a  global  point  of  view.  Let  0  <  p^  <  1,  0  <  q^  <  1,  and 
0  <  r^  <  1  be  three  fixed  numbers.  Let  flpLQp  (Pj.'ljj'^j)  be  the  collection 

of  all  trivariate  distributions  P  =  (P^ji^)  with  support  contained  in  {(i,,i,k); 


•U 


I*"  jO*ji  ' 


i  =  1,2,  j  =  1,2,  and  k  =  1,2^  such  that  P  is  PLOD,  and  the  marginal  distributions 


of  X,  Y,  and  Z  under  P  are  p^,l-Pj;  q^.l-q^;  and  f'^,l-r^  respectively.  The 
set  MpuQp  (pj,q^,rj)  is  defined  analogously.  The  following  result  is 


obvious. 


THEOREM  1.  The  sets  (Pj,q.,r^)  and  (p^,q^,r^)  are  compact 


and  convex.  More  strongly,  they  are  simplexes,  i.e. ,  each  of  these  sets  is 


bounded  and  a  finite  intersection  of  hyperplanes. 


Nguyen  and  Sampson  (1985)  have  looked  into  properties  of  sets  of  the 


above  type  for  bivariate  distributions  with  fixed  marginals.  Subramanyam 


and  Bhaskara  Rao  (1986)  have  developed  an  algebraic  method  for  identifying 


the  extreme  points  of  sets  of  the  above  type  in  the  context  of  bivariate 


distributions. 


Being  simplexes,  the  sets  MpLQp  and  MpjjQQ  (p^,q^,rj)  have  each 


a  finite  number  of  extreme  points.  Once  we  identify  the  extreme  points  of  the 


set  Mp^Qp  (Pj,qj,r^)  say,  we  can  express  every  member  of  Mp|_Qp  (p^,q^,r^)  as 
a  convex  combination  of  the  extreme  points  of  Mpj^Qp  (p^.q^.r^).  We  describe 
now  a  method  of  identifying  the  extreme  points  of  Mpj^QQ  (pj,qj,rj)  as  well 


as  Mp^Qp  (P^tq^.n^).  First,  we  take  up  the  case  of  Mp|_QQ  (p^,q^,r^)  .  Any 


P  =  (P^ji^)  e  ^plod  satisfy  the  inequalities  (2.1), 


(2.2),  (2.3),  and  (2.4).  Also,  due  to  marginality  restrictions,  we  should 


^111  ^112  ^21  -  Pi 


(2.9) 


'll!  "  ^12  '211  -  Pi 


(2.10) 


Fill  F101  F-,.  <  r. 


Ill  121  211  11 


(2.11) 


£ 
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PU2  - 
Pl21  -  ° 


P2II  -  ° 


(2.12) 

(2.13) 


(2.14) 


All  these  inequalities  (2.1)  to  (2.4)  and  (2.9)  to  (2.14)  involve 

Pll2’  P12I’  P2II  numbers  Pi2i»  P21I 

the  inequalities  (2.1)  to  (2.4)  and  (2.9)  to  (2.14),  then  one  could  define 

P122  "  Pi  ■  (Pill  P112  Pl21^’ 

P212  =  ^1  "  (Piii  P112  P211)’ 


ri  -  (Pjii  +  P121  P211^ 


P222  =  1  -  Pi  -  Pi  -  ^1  +  Pm  + 


(2.17) 


(Plll  *  P112  ^  P12I  ^  P211^‘  (2.18) 

The  numbers  P122’  P212’  P22I  nonnegative.  If  P222  1  0>  ^^^en 

P  =  (Piji^)  s  ^VlOD^Pi’P!’*"!^ 

A  standard  method  of  identifying  the  extreme  points  of  ^’plod^Pi ’^i »’^1^ 

is  as  follows.  Select  4  inequalities  from  (2.1)  to  (2.4)  and  (2.9)  to  (2.14). 
Replace  the  inequality  signs  by  equality  signs.  Solve  the  resultant  system 
of  4  linear  equations  in  4  unknowns  Pjn*  P112’  P121  P2ir  there  is 
a  solution,  and  this  solution  satisfies  the  remaining  inequalities,  determine 
Pl22»  P212»  P22I’  P222  P®*^  equations  (2.15),  (2.16),  (2.17),  and 

(2.10).  If  P222  1  0>  then 


is  an  extreme  point  of  f1p|^gp(pj  .  A  computer  program  is  easy  to  write 

which  will  identify  the  extreme  points  of  ^plqq^P^ • 

Pursuing  this  approach,  we  have  isolated  the  extreme  points  of 

Pi  "  "  *"1  "  in  Table  1 

The  above  extreme  point  analyses  of  the  sets  Mp|_Qp(J,Ki)  and 
N'puoD(i»i»i)  reveal  the  following  insights. 

1.  The  extreme  points  of  and  Mp^gj^(i,i,i)  fall  into  three 

distinct  categories.  The  first  five  extreme  points  are  common  to  both  the 
sets.  Observe  that 


^6 

=  i 

+  -1-  P 

^  ^15 

P 

=  i 

P 

+  i  P 

8 

2 

15 

P 

=  i 

P.. 

+  i  P 

10 

3 

15 

P 

=  i 

P 

+  3  p 

12 

5 

4  15 

Consequently,  Pg,  Pg,  P^^,  P^^  e 

^VuOD  ^  ^ 

Also  observe  that 

P,  -  i 


14 


P 

9 


i  P  +  i  P 
2  14 


P 

3 


+  i  P 


14 


Consequently  P^,  P  ,  R  P 


€ 


I'lpLOp  ^  ^ ^ ^ *  3nd 
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for  i  =  1,2,...,  12,13.  The  extrene  point  tri variate  distribution  P^^  of 


M 


PLOD 


is  not  PUOD.  The  extreme  point  trivariate  distribution  P,_  of 

ib 


Mp^joD(i>i»i)  is  not  PLOD. 


2.  Because  of  the  synmetry  present  in  the  probabilities  p^  =  i  =  p^. 

=  i  =  (^2*  =  i  =  r2,  the  extreme  points  of  Mp^Qp(i,i,i)  can  be  obtained 

from  those  of  Mp^Qp(i,i,i)  by  flipping  1  and  2  among  the  indices  of  p,•^^'s  of 


i  jk 


p.'s,  i  =  1,2,3,4,5,6,8,10,12,14. 


3.  The  distributions  p^'s,  i  =  1 ,2 ,. . .  ,12 ,13  are  extreme  points  of 


4.  If  one  wishes  to  construct  a  trivariate  distribution  P  which  is 
PLOD  but  not  PUOD,  one  could  use  as  a  building  block.  Look  for  convex 

combinations  of  P^^  and  some  or  all  of  *^2 »P3»P4>P5»P6’^8’'^10*^12’ 

convex  combination  P^  +  with  0  <_  x  <  1  is  PLOD  but  not  PUOD. 
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3.  CONCLUDING  REMARKS 

The  extreme  point  analysis  of  two  natural  definitions  of  positive 
quadrant  dependence  in  three  dimensions  reveals  that  these  two  notions  of 
dependence  are  not  violently  different.  Extreme  point  of  analysis  is 
useful  in  evaluating  the  power  function  of  any  test  proposed  for  testing 
independence  of  X,Y,  and  Z  against  strict  positive  quadrant  dependence  of 
X,Y,  and  Z.  For  details,  in  the  case  of  2  dimensions,  see  Subramanyam 
and  Bhaskara  Rao  (1985).  Also,  certain  measures  of  dependence  can  be  shown 
to  be  affine  functions  over  the  sets  and  MpyQ^.  This  affine  function 

property  is  useful  to  evaluate  asymptotic  power  of  tests  based  on  these 
measures  of  dependence.  All  these  ideas  and  an  algebraic  method  for  isolating 
extreme  points  of  the  sets  Mp^yy  and  Mpyyy  will  be  the  subject  matter  of 


a  forthcoming  report. 
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